I realize this thread is old, but I would take foxtrot/swing first, simply to encourage the man on developing a solid dance frame within foxtrot. Once comfortable, he'll be able to adopt that foxtrot to slower nightclub songs where he can develop his confidence. I consider the foxtrot the best beginner's dance for that reason. Similarly, if paired with swing, he'll get an introduction to his first rhythm dance. If you're lucky, your community instructor will teach you at least a solid basic triple-step, outside and inside turns. With the basic foxtrot, and swing step, you stand the best chance of having your boyfriend want to dance in the future. Plus - for some men - they have trouble feeling the cha-cha rhythm very well, and thus struggle to find the beats. This results in confusion of when they should be doing their rock-steps, and quite a degree of frustration. For this, and some others I haven't even stated, I believe foxtrot/swing is the better combo. I hope you'll post back how it all worked out.